Inverse barrier methods for linear programming
نویسندگان
چکیده
منابع مشابه
Inverse barrier methods for linear programming
In the recent interior point methods for linear programming much attention has been given to the logarithmic barrier method. In this paper we will analyse the class of inverse barrier methods for linear programming, in which the barrier is P x r i , where r > 0 is the rank of the barrier. There are many similarities with the logarithmic barrier method. The minima of an inverse barrier function ...
متن کاملStable barrier-projection and barrier-Newton methods in linear programming
The present paper is devoted to the application of the space transformation techniques for solving linear programming problems. By using a surjective mapping the original constrained optimization problem is transformed to a problem in a new space with only equality constraints. For the numerical solution of the latter problem the stable version of the gradient-projection and Newton’s methods ar...
متن کاملRemarks on Potential versus Barrier Function Methods for Linear Programming*
Abstmci We will point out some relations between potential and barrier function methods for linear programming. Then, based on the relations, we will show that the classical logarithmic barrier function method for linear programming can be adjusted so that it generates the optimal solution in O( ."jnL) iterations, where n is the number of variables and L is the data length. The method can be se...
متن کاملInverse Stochastic Linear Programming
Inverse optimization perturbs objective function to make an initial feasible solution optimal with respect to perturbed objective function while minimizing cost of perturbation. We extend inverse optimization to two-stage stochastic linear programs. Since the resulting model grows with number of scenarios, we present two decomposition approaches for solving these problems.
متن کاملInverse Linear Programming in DEA
Despite the large uses of inverse DEA models, there is not any single application of inverse linear programming in DEA when the definition of inverse linear programming is taken under account. Thus the goal of this paper is applying the inverse linear programming into DEA field, and to provide a streamlined approach to DEA and Additive model. Having the entire efficient DMUs in DEA models is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 1994
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/1994280201351